Sequential algorithms for DNA sequencing
نویسندگان
چکیده
منابع مشابه
Sequential and parallel algorithms for DNA sequencing
MOTIVATION Reconstruction of the original DNA sequence in the sequencing by the hybridization approach (SBH) requires computational support due to a large number of possible combinations. One can notice a lack of algorithms admitting false-negative data and giving in addition all possible solutions. RESULTS In this paper, a new method of sequencing has been proposed. An algorithm based on its...
متن کاملSequential methods for DNA sequencing
Methods for determining the letters of our genetic code, known as DNA sequencing, currently depend on clever use of electrophoresis to generate data sets indicative of the underlying sequence. Typically the subsequent off-line data processing is carried out less intelligently using a combination of heuristic methods with little mathematical rigour. In this paper, we present a new robust model w...
متن کاملNew algorithms for DNA sequencing by hybridization
The reconstruction of DNA sequences from DNA fragments is one of the most challenging problems in computational biology. In recent years the specific problem of DNA sequencing by hybridization has attracted quite a lot of interest in the optimization community. Despite the fact that well-working constructive heuristics are often the basis for well-working metaheuristics, only two constructive h...
متن کاملTabu search based algorithms for DNA sequencing
The DNA sequencing is an elementary approach in computational molecular biology, leading to recognizing genetic information of organisms. The information is encoded as a sequence of nucleotides (basic particles of DNA) composing double helix, which in human beings reaches the length of 3 billions. There are four types of the nucleotides: A, C, G, and T (the abbreviations of names of their nitro...
متن کاملAutomatic DNA sequencing for electrophoresis gels using image processing algorithms
DNA electrophoresis gel is an important biologically experimental technique and DNA sequencing can be defined by it. Traditionally, it is time consuming for biologists to exam the gel images by their eyes and often has human errors during the process. Therefore, automatic analysis of the gel image could provide more information that is usually ignored by human expert. However, basic tasks such ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Methods in Science and Technology
سال: 1996
ISSN: 1505-0602
DOI: 10.12921/cmst.1996.01.01.31-42